Quantum non-demolition measurement saturates fidelity trade-off 
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A general quantum measurement on an unknown quantum state enables us to estimate what 
the state originally was. Simultaneously, the measurement has a destructive effect on a measured 
quantum state which is reflected by the decrease of the output fidelity. We show for any d-level 
system that quantum non-demolition (QND) measurement controlled by a suitably prepared ancilla 
is a measurement in which the decrease of the output fidelity is minimal. The ratio between the 
estimation fidelity and the output fidelity can be continuously controlled by the preparation of the 
ancilla. Different measurement strategies on the ancilla are also discussed. Finally, we propose 
a feasible scheme of such a measurement for atomic and optical 2-level systems based on basic 
controlled-NOT gate. 

PACS numbers: 03.67.-a 



Measurement in quantum mechanics changes drasti- 
cally measured quantum state. Moreover, this change 
cannot be done arbitrarily small. This main feature of 
quantum measurement can be simply proved by perform- 
ing the estimation of the state after the measurement. At 
first sight this is a negative effect which does not allow 
many operations well known from classical physics. For- 
tunately, there is also a positive aspect of this property. 
In principle, it can be exploited to make communication 
between two distant stations secure against eavesdrop- 
ping attacks. Namely, secret information can be sent by 
quantum states in such a way that any measurement on 
the transmitted states can be detected and consequently 
any attack on the link can be revealed 0. This prop- 
erty represents a fundamental distinction between quan- 
tum measurement and classical measurement that can be 
made in principle state non-destructive. Such an ideal 
classical measurement has a quantum analogue called 
quantum non- demolition (QND) measurement The 
QND measurement is non-destructive in the sense that 
is preserves probabilistic distribution of so called non- 
demolition variable of the measured system and simulta- 
neously, the measurement results give a perfect copy of 
the non-demolition variable statistics. From this point 
of view, they can be used as a perfect distributor of in- 
formation encoded in the non-demolition variable of a 
quantum state. All noise arising in the measurement pro- 
cess is transfered to the complementary variables. The 
present work is devoted to (1) the analysis of the fun- 
damental property of the QND measurement and (2) to 
the feasible application of the QND measurement for op- 
timal distribution of information encoded in an unknown 
system variable. 

Suppose Alice is given a d-level quantum system S 
(qudit S) in an unknown pure state \'4')s a-nd she sends 
the state to Bob. Suppose there is Eve between Alice and 
Bob that wants to guess this state whereas disturbing it 
to the least possible extent. For this purpose Eve can 
measure the state directly by a projective measurement 



and based on the outcomes of the measurement she can 
guess the state. Alternatively, Eve can guess the state 
from measurement on an ancillary system that previously 
interacted with the original state. Both the strategies 
produce two states, an estimate of the original state that 
is hold by Eve pcst and an output state pout after the 
measurement that continues toward Bob. The quality of 
Eve's guesses can be characterized by the mean fidelity G 
(estimation fidelity) defined as G = / {4>\pest\'4')dtjj where 
J dtp is the integral over the space of pure states and dip 
is the measure invariant with respect to unitary trans- 
formations. The perturbation introduced by Eve to the 
original state can be characterized by the mean fidelity F 
(output fidelity) of the output state F — J {■ip\pout\'4')d'tp- 
According to the laws of quantum mechanics the fidelities 
F and G must satisfy the following inequality Q : 
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The inequality sets a tightest bound between the mean 
fidelity G of estimation of an unknown state from a gen- 
eral deterministic quantum operation on a single qudit 
and the mean fidelity F of the state after the operation. 
Particularly important are quantum operations that sat- 
urate the inequality Namely, these operations intro- 
duce the least possible disturbance to the original state 
in the sense that for a given estimation fidelity G they 
provide the highest possible output fidelity F. 

In this article we show generally for a qudit that a per- 
fect QND measurement randomly performed along all the 
basis in the Hilbert space which is controlled by a quan- 
tum state of ancilla saturates the inequality In par- 
ticular, such the QND measurement for a single qubit can 
be implemented by the basic controlled-NOT (CNOT) 
operation. The perfect QND measurement means that 
Eve has a perfect copy of statistics of the non-demolition 
variable. Further, we discuss in detail an imperfect QND 
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FIG. 1: The scheme of optimal measurement with a minimal 
disturbance: QND - QND interaction, T - twirling operation, 
RND - random-number generator, M - state discriminator. 



measurement and we compare influence of different dis- 
criminations of ancillary states. Finally, we shortly sum- 
marize feasible experimental implementations of the pro- 
posed measurement scheme and discuss open problems 
stimulating future research. 

Our protocol depicted in Fig. consists of two steps. 
At the outset we consider the protocol without twirling 
operations T and . In the first step the qudit S in an 
unknown state |i/')s is coupled by the two-qudit unitary 
interaction U to another ancillary qudit A. In the second 
step the information about the state \'4>)s is gained from 
a suitable projective measurement on the ancilla and it is 
converted into the state of another qudit E. In order the 
operation to saturate the inequality the interaction U 
must satisfy two following conditions. First, there must 
exist a normalized vector \^) a of the ancilla A such that 



\i^)s\^i). 
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where {\cn)s}'i=i {lMj)A}f=i are the orthonormal 
bases in the state spaces of the qudit S and A, respec- 
tively, and Ci = s(oi|V')s- The interaction |(2Jl represents 
a perfect QND coupling. Second, there must exist a nor- 
malized vector \k) A that "switches off" the interaction 
[/, i. e. 
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Obviously, performing the measurement on the ancilla 
after the transformation (|3J| in the basis gives 
no information on the input state. Now we show that 
if an unitary interaction U satisfies the two conditions 
then it can be used to construct a quantum operation 
that saturates the inequality (Q. Moreover, the flow of 
information between the qudit E and the original qudit 
S can be controlled by the preparation of the ancilla A. 
Let us assume that the ancilla is prepared in the super- 
position 



\t)a = a\n)A + I3\k)a, 



(4) 



where a and f3 are positive real numbers satisfying the 
normalization condition a-^ + f]-^ + 2a(3/Vd = 1. The 
interaction U transforms the state as 
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Then, the ancilla is measured in the basis {|A*j)A}iLi- If 
the ancilla is found in the state \^ir)A then Eve prepares 
her qudit E in the state \ar)E- The proposed scheme 
realizes a general quantum operation on qudit S that 
can be described by a set of operators A,., {r = 1, . . . ,d). 
In the basis {\ai)s}i=i the operators are represented by 
diagonal matrices with elements 



where 



(Ar) 



= 1, 
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, d and 6ij is the Kronecker sym- 



bol. Since the operators satisfy the resolution of miity 
X]f=i ^l-^r = 1 the operation is deterministic and one 
can use the following formulas : 



F = 



G = 
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Hence, one obtains using Eq. ^ that 



F ^ 
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Substituting flnally these mean fldelities back into the 
inequality Q we flnd that they saturate the inequal- 
ity. This means that the fidelities JHl lie for any state 
of ancilla on the very boundary of the quantum me- 
chanically allowed region defined by the inequality 
Moreover, by changing continuously the parameter a 
in this state from 1 to one can continuously move 
along the whole boundary from its one extreme point 
(Gmax,^lnin) = (2/ (d + 1) , 2/ (d + 1 ) ) to its Other extreme 
point (Gniin, ^max) = / d, 1). Up to now we have con- 
sidered the device in Fig. ^ without twirling operations 
T and T~^. Such a scheme is not universal as the output 
state fidelity / = (V'|Pout|'0) is dependent on the input 
state In order to obtain a universal device where the 
fidelity / is state independent and therefore / = F it is 
sufficient to place the QND interaction in between two 
twirling operations as is depicted in Fig.n]0|. 

Interestingly, the controllable optimal quantum oper- 
ation © can be implemented using the qudit CNOT 
gate C/cNOT defined as UcNOT\i) s\j) a = \i)s\i © j)A 
where ® denotes addition modulo d and {\i)s,A}f=i are 
chosen sets of basis states of qudits S and A Q. For 
the CNOT gate the relevant states of the ancilla satis- 
fying the conditions Q and Q are = \0)a and 
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\k)a = X]f=i K)^; respectively. Eve then mea- 

sures the ancilla in the basis {\i)A}i^i and prepares the 
state \r)E if she finds the ancilla in the state \r)A- No- 
tice, that optimal quantum operation saturating the in- 
equality 1^ can be alternatively realized via teleportation 
scheme with two entangled ancillas 

A specific feature of the quantum operation ((BJ is that 
it is diagonal in the basis {\ai)s}i=i ^'^d thus it pre- 
serves these basis states. Therefore, our scheme can 
be interpreted as the QND measurement on the qudit 
S of some observable (non-demolition variable) A — 

J2i=i ai|«i)ss(ai| with non-degenerate eigenvalues at. In 
fact, the QND measurement preserving the basis states 
{\ai)s}i=i <^an be implemented with a more general class 
of two-qudit unitary interactions. To illustrate this, sup- 
pose Eve is given an unitary interaction U satisfying only 
the condition (|2J) where, in addition, the states of ancilla 
{|Mi)yi}iLi are in general nonorthogonal. Clearly, in this 
case Eve's best strategy is to discriminate among these 
states and since she has no a priori information about 
the occurrence of the states (the complex amplitudes Ci 
are unknown) the states have equal a priori probabili- 
ties. In order to preserve the deterministic character of 
her operation when in each run of the protocol the mea- 
surement on the ancilla uniquely determines which of the 
basis states {\ai)E}i^i is to be prepared she has to use 
an ambiguous discrimination of the states In 
this approach she applies a generalized measurement 11^ , 
i — 1, . . . ,d (Ili > 0,X]iLi Hi = 1) on the ancilla A dis- 
criminating among these states and prepares the state 
\ar)E if she detected 11^.. Making use of the Eqs. lO and 
((HJ one then finds that 



^ = ; 1 = — ; . 

d+1 d+1 



(10) 



where Pg = 1 — {l/d)J2r=i A{lJ'r\^r\lJ'r)A is Eve's error 
rate. The present quantum operation apparently pre- 
serves the basis states {\ai)s}i=i ^'^d therefore it can be 
again interpreted as a QND measurement. The ques- 
tion that can be risen in this context is whether also this 
QND measurement allows to gain maximum possible in- 
formation on the input state similarly as in the previously 
discussed scheme. The Eq. (tTUI) reveals that this is not 
the case as soon as the states {l/ii)^} are nonorthogonal. 
Namely, Eve's error rate is always greater than zero for 
nonorthogonal states, i. e. Pe > 0, and therefore Eve's 
estimation fidelity will be always less that the highest 
possible value Gmax = 2/{d+l) 0. Another interesting 
question is whether and when the fidelities (|10|l satu- 
rate the inequality . Since the fidelity F in Eq. (|10() is 
independent of the measurement on the ancilla the corre- 
sponding estimation fidelity G will be maximized if Eve 
performs optimal discrimination of the ancillary states 
that minimizes the error rate Pe- For d > 2 
the minimal error rate can be found only numerically Q . 
However, for qubits (d = 2) the minimal error rate can 
be calculated analytically and it is given by the formula 




FIG. 2: The dependence of the fidelities F and G on the 
overlap O = \{fii\fi2}\'^ ■ 



Pe.min = (l - ^1 - I(mi|M2)P) /2 i.(In this formula 
and in what follows we drop the subscript A in states 
{\lJ'i)A}i=i)- Hence, using the formula and Eq. (|10|) one 
obtains the output fidelity and the estimation fidelity in 
the form 



F 



G = 



2 + |(/Xi|^2)| COS(/) 

3 

3 + v/1-|(mi|m2)|- 
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(11) 
(12) 



where (f) = arg(/xi|/i2). Substituting now the fidelities 
into the inequality ^ for d = 2 one finds that they are 
saturated only if (jj = 2fc7r, where k is an integer. The 
undesirable phase can be removed and thus this opti- 
mality condition can be established by applying the phase 
shift \ai)s \0'i)s and \a2)s e~"^|a2)s on Bob's qubit 
after the interaction U. As a consequence, any two-qubit 
unitary interaction U satisfying the condition ^ supple- 
mented by the suitable additional phase shift on a qubit S 
can be used for the QND measurement that saturates the 
inequality Q for d = 2. If, however, the states 
are nonorthogonal, it is not possible to achieve the max- 
imum possible estimation fidelity Gmax = 2/3 and there- 
fore one cannot move along the whole boundary of the 
region defined by the inequality ^ for d = 2 by changing 
the state \fJ,)A of the ancilla. The dependences of the fi- 
delities F and G given in Eqs. (|ll|l and (|12|l where (j> = 
on the overlap O — |(/ii|/i2)P is depicted in Fig.|21 

However, the maximum possible estimation fidelity can 
be achieved, at least on a suitable sub-ensemble, if Eve re- 
places the ambiguous discrimination by the unambiguous 
discrimination "31 of the states {|Mj)}f=i. This strategy 
can be used if the states are linearly independent and 
it allows to discriminate them perfectly with a certain 
probability P/ of inconclusive result. The correspond- 
ing generalized measurement has three components Si = 

Im2^)KI/(i + S2 = Im^)(m^I/(i + I(miIm2)I) 

(1^^) is orthogonal state to the state \fii)) and Eq = 
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1 — Y^f^i Si (Si > 0). The component Eq corresponds 
to the inconclusive result and this measurement is opti- 
mal in the sense that the probability Pj attains minimum 
possible value P/.min = |(mi|/^2)|- Apparently, if Eve de- 
tects the conclusive result i — 1,2 then she prepares 
the state \ai)E- Therefore, on the sub-ensemble corre- 
sponding to the conclusive (C) results Eve prepares the 
state pe,c = Si=i |cip|ai)£;£;(ai| for which the mean es- 
timation fidelity achieves maximum possible value, i. e. 
Gc = Gmax = 2/3. On the same sub-ensemble, Bob 
receives the same mixed state as prepares Eve whence 
Fc = 2/3. The obtained result clearly illustrates that 
if Eve uses unambiguous discrimination of the states 
{|Mi)}i=i than in cases when she detects the conclusive 
result she is able to obtain the best possible estimate 
of the state \tj})s even if the QND interaction is imper- 
fect and encodes the information on the state into the 
nonorthogonal states of ancilla. 

To experimentally test this peculiar property of the 
QND interaction, the experimentalists can use a recent 
progress in the implementations of the CNOT gates be- 
tween the atoms and photons. Due to a possible long 
time for manipulations of qubits (represented by long- 
lived electronic states) and high efficiency of state de- 
tection, trapped and cooled ions are ideally suited for 
implementations of quantum operations. A single-ion 
CNOT gate has been realized some time ago in [l^ . Re- 
cently, a two-ion CNOT gate based on *'^Ca~^ ions in a 
linear Paul trap which were individually addressed us- 
ing focused laser beams has been implemented |0| . Also 
two-ion TT-phase gate demonstrated with ^Be~^ ions in a 
harmonic trap 1Z| can be used for the same purpose. 
Further, probabilistic CNOT gates, where the qubits are 
destroyed upon failure, have been experimentally tested 
in optical systems. Despite of the fact that these CNOT 
gates for polarization qubits ^3 ^^'^ path qubits 0| 
are not deterministic they are sufficient to experimentally 
prove the fundamental trade-off between the estimation 
fidelity G and the output fidelity F. To achieve univer- 
sal character of disturbance introduced into the measured 
state mutually inverse twirling operations jl5| | have to be 
implemented on qubit S before and after the QND in- 
teraction (see Fig. ^ . In summary, in all the mentioned 
experimental implementations of the CNOT gates the fi- 
delity trade-off can be thus directly experimentally mea- 
sured. 

There are few important and interesting consequences 
that have to be noticed. They can stimulate broad dis- 
cussion and future work. First, our result shows that it 
is allowed to achieve any optimal fidelity measurement 
with a minimal disturbance by " programming" the QND 
interaction by a single program ancillary state. This is an 
interesting result in the context of a previous proof that 
it is not possible to programme any single-qubit unitary 
operation and measurement using only a single qubit pro- 
gram [T^ Il7j . More generally, any optimal fidelity mea- 
surement of a qudit can be programmed by an ancilla 
with the d-dimensional Hilbert space. A network for this 



optimal fidelity measurement can be proposed, for ex- 
ample, for qudit with d = 4 as it was suggested in our 
previous work Second, the effect of ambiguous dis- 
crimination of ancillary states outgoing QND interaction 
has been discussed. As we know there is still no bound 
on maximal success rate for this kind of measurement on 
a quantum system. It is an open question if such the 
optimal measurement can be also based on the QND in- 
teraction. Third, in fact we decomposed optimal fidelity 
measurement with minimal disturbance for a single copy 
into two steps: programmable QND coupling and dis- 
crimination of ancillary states. Thus QND interaction 
is not only optimal for accessing information encoded in 
single preferred basis but also it is optimal for universal 
measurement without a preferred basis. The difference is 
only in the twirling operation which effectively changes 
the preferred basis. For many identical copies of input 
state it is an open question if optimal fidelity measure- 
ment is based on the same method. Can be this strategy 
used to approach optimal fidelity measurement on many 
identical copies [13 ? At the end, the problem of the 
quantum complementarity and erasure for the QND cou- 
pling is closely related |2(]l l2ll | . It is known that perfect 
two-qubit QND coupling with arbitrary pure ancillary 
state is perfectly reversible if Eve implements an appro- 
priate measurement and Bob performs according to the 
measurement results an appropriate unitary operation. 
The remaining problem to be discussed is also how the 
imperfect QND coupling can be reversed using only local 
operations and classical communication. 

In this article, a fundamental property of the QND 
measurement came to light: performing QND measure- 
ment randomly along all basis in Hilbert space of the 
system the tightest bound between the estimation fi- 
delity G and the output fidelity F of the measured system 
can be saturated. To change optimal ratio between these 
fidelities it is sufficient to control the ancilla of the QND 
measurement. Even when the used QND measurement 
is not perfect we can still optimally control the fidelity 
trade-off but only in a restricted range if the output an- 
cillary states are optimally ambiguously discriminated. 
These results are not only important from the funda- 
mental point of view but they can be used to distribute 
information carried by quantum state without any pre- 
ferred basis. 
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